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FOREWORD 


This  document  reproduces  a  presentation  made  by  the  authors 
at  the  Signal  Processing  Workshop  of  the  MarylandAVashington, 
DC,  Chapter  of  the  IEEE  Signal  Processing  Society  held  at  the 
University  of  the  District  of  Columbia- Van  Ness  Campus  on 
24-25  March  1995.  The  presentation  is  reproduced  here  in  an 
edited  format. 


The  authors  would  like  to  acknowledge  the  technical  support  of 
J.  M.  Impagliazzo  (Code  8213),  W.  E.  Green  (Code  8211),  and 


Q.  Q.  Huynh  (Code  8212). 
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PRESENTATION  OVERVIEW 


•  WAVELET-BASED  TECHNIQUES  AND  ITS  APPLICATIONS  IN 
THE  UNDERSEA  ENVIRONMENT  FOR  DATA  COMPRESSION 

•  PERFORMANCE  COMPARISON  WITH  OTHER  TRADITIONAL 
DATA  COMPRESSION  /  RECONSTRUCTION  TECHNIQUES 

•  INTRODUCTION  TO  THE  ENERGY-BASED  METHOD  FOR 
WAVELET  COEFFICIENT  SELECTION 

•  PERFORMANCE  COMPARISON  BETWEEN  GLOBAL 
THRESHOLD  AND  ENERGY-BASED  METHODS 
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INTRODUCTION 


•  WAVELETS  &  WAVELET  TRANSFORMS 

“  The  transformation  of  signals  into  a  sum  of  small,  overlapping 
waves  offers  a  new  method  for  analyzing,  storing,  and  transmitting 
information”.  •  Gilbert  Strang 

•  WAVELETS  &  WAVELET  TRANSFORMS  PROVIDE  SIGNIFICANT 
ADVANCES  IN  MANY  SCIENCES  &  ENGINEERING  DISCIPLINES 

-  DATA  COMPRESSION 

•  Image  Compression  /  Reconstruction 

-  SIGNAL  ANALYSIS 

•  Feature  Extraction 

•  Detection  /  Classification 

-  SCIENTIFIC  CALCULATIONS 

•  Turbulence /Chaos 

•  Complex  Nonlinear  Differential  Equations 

-  MEDICAL  IMAGING 

-  ARTIFICIAL  NEURAL  NETWORKS 
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OBJECTIVES 


THE  OBJECTIVES  OF  THIS  PROJECT  ARE 

•  DEVELOP  DATA  COMPRESSION  /  RECONSTRUCTION 
TECHNIQUES  USING  WAVELETS,  WAVELET  TRANSFORMS, 
AND  WAVELET  PACKETS 

•  DESIGN  AND  DEVELOP  A  NEW  IMPROVED  WAVELET 
COEFFICIENT  SELECTION  METHOD  BASED  ON  ENERGY 
CRITERIA. 

THE  NEW  TECHNIQUE  HAS  TO 

•  PROVIDE  ACCURATE  FEATURE  EXTRACTION  IN 
TIME-FREQUENCY  LOCALIZATION 

•  PRODUCE  AN  IMAGE  WITH  COMPACT  CAPACITY  FOR 
STORAGE  EFFICIENCY  AND  RAPID  TRANSMISSION 

•  MAINTAIN  THE  INTEGRITY  OF  THE  ORIGINAL  DATA 
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Wavelet-based  Image  Compression  Technique 

•  WAVELET  DECOMPOSITION  OF  A  GIVEN  IMAGE  /  (x,y): 

^  /(’‘>y)  =  Sc„k¥nk(*.y) 

where 

:  coefficients 

\}/nk(^?y)  =  wavelet  function 

n,  k  :  scale  (frequency),  location  (time) 


•  INFORMATION  CONTENT  OF  THE  IMAGE  /  (x,y)  IS  APPROXIMATED 
IN  THE  FINITE  SEQUENCE  OF  COEFFICIENTS 

f  ~  f  approx  ~  i^nk  } 

•  UTILIZE  WAVELET  COEFFICIENT  SELECTION  ALGORITHM  TO 
COMPRESS  DATA 

-  GLOBAL  THRESHOLD  -  ENERGY-BASED 
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IMAGE  COMPRESSION  MODULE 


INPUT  IMAGE 

•  SIOESCAN  SONAR 

•  RADAR  IMAGE 

•  etc. 
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Two-Dimensional  Forward  Wavelet  Transform 
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EXISTING  METHODS  FOR  IMAGE  COMPRESSION  BASED 
ON  GLOBAL  THRESHOLDING  OF  WAVELET  COEFFICIENTS 

•  Mallat,  S.,  A  Theory  for  Multresolution  Signal  Analysis  :  the 
wavelet  representation,  IEEE  Trans.  PAMI,  1989 

•  Nacken,  P.,  Image  Compression  using  Wavelets,  Wavelets: 
An  Elementary  Treatment  of  Theory  and  Applications, 
Elsevier  Press:  Amsterdam,  1993 

•  Jawerth,  B.  and  Sweldens,  W.,  An  Overview  of  Wavelet- 
Based  Resolution  Analyses,  SUMMUS,  Ltd.  1994. 
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ENERGY-BASED  WAVELET  COEFFICIENT  SELECTION 


MOTIVATION: 


•  INSPIRED  BY  TREE  STRUCTURE  OF  SIGNAL  DECOMPOSITION 
AND  RECONSTRUCTION  WITH  WAVELETS 

-  Each  level  of  the  tree  depends  on  the  previous  level 

•  EACH  LEVEL  OF  WAVELET  DECOMPOSITION  TREE  CONTAINS 
FINER  APPROXIMATION  AND  DETAIL  FROM  PREVIOUS  LEVEL 

•  UNDERWATER  ACOUSTIC  SIGNALS  HAVE  LARGEST  WAVELET 
COEFFICIENTS  CONCENTRATED  IN  FEW  LEVELS 

-  Global  threshold-based  selection  is  inadequate 
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WAVELET  DECOMPOSITION  TREE 
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ENERGY-BASED  WAVELET  COEFFICIENT  SELECTION 


METHOD: 


•  BASED  ON  CONSIDERATION  OF  MEAN  ENERGY  OF  WAVELET 
COEFFICIENTS  AT  EACH  LEVEL  OF  THE  DECOMPOSITION 
TREE 

•  NUMBER  OF  WAVELET  COEFFICIENTS  SELECTED  FROM  A 
PARTICULAR  LEVEL  PROPORTIONAL  TO  THE  MEAN  ENERGY 
AT  THAT  LEVEL 

•  EACH  LEVEL  HAS  ITS  OWN  LOCAL  THRESHOLD  FOR 
COEFFICIENT  SELECTION:  ENERGY  CONSIDERATIONS  PROVIDE 
A  MECHANISM  FOR  DETERMINING  THIS  THRESHOLD 
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ENERGY-BASED  WAVELET  COEFFICIENT  SELECTION 


ALGORITHM: 

•  Let  signal  length  =  N,  and  Number  of  levels  =  M  ( N=2  ^  ) 

N 

•  Number  of  wavelet  coefficients  at  level  k  is  Nk  =  ^  for  k  =  1,  2, M 

•  Let  the  wavelet  coefficients  at  level  k  be  (ckj),  where  j  =  1,  2,  ...Nk 

Nk 

1  V  2 

•  Mean  energy  Ek  =  nT  Z^Ckj 

J=1 

•  If  number  of  coefficients  retained,  Nr  =  ^ 

Ek 

•  Number  of  coefficients  selected  from  level  k  = - x  Nr 

ZEk 
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PERFORMANCE  COMPARISON  FOR  UNDERSEA  BIOLOGICAL  SOUNDS 
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PERFORMANCE  COMPARISON  FOR  UNDERSEA  BIOLOGICAL  SOUNDsl 
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ENERGY-BASED  WAVELET  COEFFICIENT  SELECTION 


DISCUSSION: 


•  THE  NEW  METHOD  PROVIDES  IMPROVED  PERFORMANCE 

•  THE  NEW  METHOD  RETAINS  WAVELET  COEFFICIENTS 
ACROSS  A  WIDER  RANGE  OF  DECOMPOSITION  LEVELS 

•  CHOICE  OF  OPTIMAL  BASIS  FUNCTION  FOR  A  PARTICULAR 
TYPE  OF  SIGNAL  REMAINS  AN  OPEN  ISSUE 


•  NEW  METHOD  PRESENTLY  APPLIED  TO  SINGLE-DIMENSION 
SIGNALS,  IMAGES  TO  BE  ANALYSED. 
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CONCLUSIONS 


•  WAVELET-BASED  METHODS  PROVIDE  SIGNIFICANT 
PERFORMANCE  ENHANCEMENT  OVER  TRADITIONAL 
FOURIER-BASED  METHODS  FOR  DATA  COMPRESSION 

•  ENERGY-BASED  METHOD  SERVES  AS  A  LOCAL  COEFFICIENT 
SELECTION  TECHNIQUE 

•  ENERGY-BASED  METHOD  PROVIDES  IMPROVED 
PERFORMANCE  OVER  THE  TRADITIONAL  GLOBAL 
THRESHOLD  METHOD 
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